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[57] ABSTRACT 

A method is provided for decoding an input data stream 


formed of data words having word boundaries and a 
synchronization word in a network interface unit of a 
high speed computer network. The input data stream is 
applied to a serial-to-parallel shift register to provide 
parallel boundary determination words for locating a 
word boundary within the data stream. There no serial 
shifting of bits within the parallel boundary determina- 
tion words. The parallel boundary determination words 
are shifted through a register file in parallel and applied 
to synchronization word detectors which provide a 
series of detecting windows shifted from each other by 
one bit. When one of the word detection windows de- 
tects the synchronization word a word boundary is 
determined in accordance with the detection. Boundary 
detection data is thus effectively monitored in serial 
while it is shifted through the register file in parallel. 
This permits the use of slower and smaller logic in the 
register file. An encoder is also provided wherein a 
SYNCH bit pattern is transmitted in the absence of data 
words. If new data words arrive during transmission of 
the SYNCH bit pattern, at least a portion of the first 
data word is stored while the remainder of the SNYCH 
bit pattern is transmitted. After transmission of the re- 
mainder of the SYNCH bit pattern the data word por- 
tion is retrieved and transmitted. 
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word detection windows shifted from each other by 

OPTICAL INTERCONNECTS IN THE COMPUTER one bit When one of the detection windows detects the 

ENVIRONMENT synchronization word a word boundary is determined 

in accordance with the detection. 

STATEMENT OF GOVERNMENTINTEREST 5 g^iEp QESCRIFnON OF THE DRAWINGS 

The invention described herein may be manufactured , , 

and used by or for the govermnent of the United States . Other objects^dvantages and novel f;;^tur« o^^^ 

of Ameri^i for governmental purposes without the invention will become apparent from the fo^lowmg 

payment of any royalties thereon or therefore. detailed description of the mvennon when considered m 

*^ 10 conjunction with the accompanymg drawmgs wherem: 

BACKGROUND OF THE INVENTION piG. lA shows a functional diagram of the high 

This invention relates to network interface integrated speed switched network using the optical interconnects 

circuits for transferring high speed parallel digital data of the present invention. 

or commands which may be input at variable rates over FIG. IB shows a more detailed representation of a 

a single asynchronous high speed serial data link. network interface unit within the high speed switched 

Advanced highly parallel distributed data processing network of FIG. lA wherein the network interface unit 

architectures rely increasingly on high speed fiber optic includes the optical interconnects of the present inven- 

links to interconnect processing elements such as com- tion. 

puters, signal processors, and sensors. In the past, to FIG. 2 shows a block diagram representation of the 

achieve high data rates for such interconnects, many 20 network interface chip encoder section of the network 

parallel links were required. This resulted in increased interface unit of FIG. IB. 

power consumption and increased size due to the need fig. 3 shows a block diagram representation of the 

for many optical transmitters and receivers. An addi- network interface chip decoder section of the network 
tional problem with such interconnects was that the* interface unit of FIG, IB.. 

various elements of the architecture operated at differ- 23 pjQs. 4a,b show more detailed block diagram rcpre- 
cnt data rates making it difficult to implement a univer- sentations of the register fUe of the interface chip de- 
sal data link. This difficulty resulted because the receiv- section of FIG. 3. 

ing end of the link and the clock recovery devices usu- pjQ 5 jJ^q^j ^ plan view representation of an inte- 

ally could not cover a very extended bandwidth. Addi- ^jy^^ embodiment of the network mterface unit 

tionally, attempts were made to develop high speed 30 ^^i-pjQ 
interface integrated circuits which multiplexed the par- 

aUel data onto a serial data link. However, these inte- DETAILED DESCRIPTION OF THE 

grated circuit multiplexers did not achieve the required INVENTION 

speeds. Furthermore, this method required several inte- Referring now to FIG. lA. there is shown a func- 

grated circuits to perform their funcUon resultmg m 35 4^^^^ diagram of high speed switched network 10 of the 

greater size and power consumption. ^ . . . present invention. High speed switched network 10 

It is »-own in the fJ^^J^^^'^^ Ltdes network cross'bar switch 16 as well as a plural- 
perform seve^ of the requue^ ^^^^ 12 and network interface units 
a chip set has been provided for this purpose by Gazelle- - : „• iT j j u: u 1 •> />f 
However, this chip set has not achieved data rates suffi- 40 J*- High speed nodes 12 or high speed computers 12 of 
d^Tfor optical Lrcomiects in a computer environ- l"Sh speed switched network 10 commumcate^^^^^ 
ment haviAg advanced signal processing equipment. each other by way of crossbar switch 16 and network 
Furthermore, this chip set requires two chips in order to mterface umts 14. • v ui 1, 
perform both encod^ and decoder functions. The Ga- . Refemng now to FIG IB. there is shown a block 
zelle chip set has a forty bit wide input data word. 43 diagram representeUon of network mterface umt U of 
TTicreforc this chip set is less suited to sensor or signal Wgh speed switched network 10. Network mterface 
processor applications where size is a very important umt 14 of high speed switched network 10 allows bidi- 
consideration. A Honeywell chip set provided for this rcctional commumcation over full duplex. Pomt-to- 
purpose offers both a command mode and a data mode point links 15 between network mterface uiuts 14 and 
with a limited number of word commands. If both 50 crossbar switch 16. Data can be transmitted by way of 
modes are provided in an integrated circuit embodiment point-to-point Imks 15 at one gigabit per second or any 
a more efficient use of space is permitted. Moreover slower rate within switched network 10. Additionally 
neither chip set offers both an eight bit mode and a sixteen user-niefmed commands may be transmitted over 
sixteen bit mode. point-to-point links 15. Two functional sections 42. 44 

33 are included within network interface imit 14. One of 

SUMMARY OF THE INVENTION the sections within network intcrfece unit 14 is interface 

A method is provided for decoding an input data transmitter section 42. Interface transmitter section 42, 
stream formed of data words having word boundaries including transmitter data encoder 40 and clock osciUa- 
and a synchronization word in a network interface unit tor 31, transmits data to point-to-point link 15 by way of 
of a high speed computer network. The input data 60 optical transmitter 30. The other section within net- 
stream is applied to a serial-to-parallel shift register to work interface unit 14 is interface receiver section 44. 
provide parallel boundary determination words for Interface receiver section 44 includes receiver data 
locating a word boundary within the data stream. There decoder 38. Receiver data decoder 38 receives data 
is no serial shifting of bits within the parallel boundary from point-to-point link 15 by way of optical receiver 
determination words. The parallel boundary determina* 63 37. 

tion words are shifted through a register file in parallel One external host computer 12 of the plurality of high 

and simultaneously applied to synchronization word speed computers 12 within network 10 presents parallel 

detectors which provide a series of synchronization data and control signals to the encoding logic of inter- 
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face ti^smittcr section 42 within network interface iinit Referring now to FIG. 2, there is shown a more 
14. Transmitter data Encoder 40 can input cither eight- detailed block diagram of transmitter data encoder 40 
bit parallel data words or sixtcen-bit parallel data words within interface transmitter section 42 of network inter- 
on data buses 18a b. Data lines 18fl may receive bits zero face unit 14. The internal operation of network interface 
to seven and data bus 186 may receive data bits eight to 5 unit 14 and the operations of the serial transfers over 
fifteen during parallel operation. Thus the low. order point-to-point links 15 arc transparent to a user. Withm 
byte and the high order byte are received by separate transmitter data encoder 40 the parallel data are clocked 
parallel data buses I9a,b during sixteen-bit operation of by way of data input buses lSa,b into internal encoder 
transmitter data encoder 40. Transmitter data encoder input register 39a, When the data are thus stored in 
40 of interface transmitter section 42 is configured for 10 internal encoder input register 39a b and the DATA 
the selected data word length by way of data word READY signal of encoder control line 19j is detected 
mode control line 20. by encoder control logic 43 within transmitter data 
Host computer 12 can input data as either daU words encoder 40, an ACKNOWLEDGE signal is returned to 
or user-defined command words. Command/data con- the user by way of encoder control line I9b, The input 
trol line 22 of transmitter data encoder 40 indicates to 15 of transmitter data encoder 40 is double-buffered using 
encoder 40 what type of information is on date buses internal encoder input register 396 to permit access to 
18fl. 6. Data words are accepted from the host computer internal input registers 39a,b within transmitter data 
using a conventional DATA READY/ACKNOWL- encoder 40 for loading data for the following cycle 
EDGE handshake on encoder control lines 19a.6. Data while data for the current cycle are being encoded by 
can be transmitted by interface transmitter section 42 at 20 transmitter data encoder 40. 

the maximum clock rate of sixty two and one-half mega- Within transmitter daU encoder 40, a 4B5B encoding 

hertz for sixtecn-bit words or one hundred twenty five scheme is used to encode the data in 4B5B encoders 

megahertz for eight-bit words. The parallel data word is 4U-<L In this 4B5B encoding scheme, a four bit nibble 

encoded and converted to a serial stream and transmit- is encoded into a five-bit symbol In order to transfer 

ted at one gigabit per second. Any rate from host com- 25 input dato from host computer 12 at one gigabit per 

putcr 12 less than the maximum is accepted by transmit- second, the five-bit symbols from 4B5B encoders 41a-d 

ter data encoder 40 of interface transmitter section 42. must be transmitted at a one and one-quarter gigabit per 

Interface receiver section 44 of network interface second rate. In the resulting five-bit code, thirty-two 

unit 14 accepts daU from an interface transmitter sec- symbols are possible. Sixteen of these thirty-two sym- 

tion 42 of a differing network interface unit 14 by way 30 bols are used for data and several others are dedicated 

of optical receiver 37 and presents the correct eight-bit for commands and maintaining synchronization of in- 

or sixteen-bit words to receiving host computer 12 by terface receiver section 44 with incoming data. The 

way of decoder data lines 24a 6. Conmiand/data con- remaining symbols are not allowed. Limiting the num- 

trol line 26 of interface receiver section 44 indicates to ber of valid five-bit symbols in the encoding scheme has 

host computer 12 whether the received information is a 35 several advantages. These advantages include ensuring 

command or data word. A DATA STROBE signal a minimum number of transitions for each five-bit sym- 

applied to decoder control line 25 indicates to the host bol, limiting the run-length between transitions, and 

computer when each new word is available. An error minimizing the DC component in the serial data stream 

signal on decoder control line 28 indicates if informa- transnutted by way of serial data line 51. In this way 

tion is received incorrectly by. interface receiver section 40 pulse width distortion due to DC drift is minimized in 

44. interface receiver section 44. To further minimize the 

After power-on and after periods with no signal on DC component, the non-return to zero (NR2) data is 
point-to-point link 15, clock recovery circuitry 36 of converted to invert-on-one (NRZI) before being trans- 
interface receiver section 44 must acqtiire synchroniza- mitted by interface transmitter section 42. 
tion with the incoming signal received by optical re- 45 Within transmitter data encoder 40, either two four- 
ceiver 37. When this happens, interface transmitter bit nibbles or four four-bit nibbles are encoded in paral- 
section 42 of a transmitting network interface unit 14 lel, depending respectively on whether the network 
sends a unique symbol, called SYNCH, to interface interface unit 14 is operating in the eight-bit mode or the 
receiver section 44 of the receiving host computer. sixtecn-bit mode as indicated by encoder mode control 
Different SYNCH symbols allow receiver data decoder 50 line 20. Two four-bit nibbles of input dato are encoded 
38 to synchronize at the correct eight-bit or sixtecn-bit by 4B5B encoders 41a, A when the eight bit mode of 
boundary of the received information. network interface unit 14 is selected. Two additional 

By decoding these SYNCH and data symbols, re- four-bit nibbles are encoded by 4B5B encoders 41c,d 

ceiver data decoder 38 may signal receiving host com- when the sixteen-bit mode is selected. Each symbol is 

puter 12 of the selection of either the eight-bit word size 55 converted from parallel to serial within shift register 49 

or the sixteen-bit word size. Additionally receiver data and further encoded by NRZ to NRZI encoder box 47. 

decoder 38 signals receiving host computer 12 whether The cycle time signal of clock line 45, eight hundred 

the conunand mode or the data mode is selected. Trans- picoseconds, is applied to clock generator 46. Ten clock 

mitting host computer 12 may transmit at rates less than cycles of this time duration are needed to transmit two 

one gigabit per second, for example in the case of a slow 60 five-bit symbols. Therefore, each encoded data word 

sensor. For this type of host computer 12. interface takes eight nanoseconds to transmit by way of transmit- 

transmitter section 42 of network interface unit 14 in- ter data encoder 40. Encoder control logic 43 operates 

serts SYNCH symbols when data are not available from at twice this speed with a four nanosecond cycle time, 

host computer 12 at the one gigabit per second rate. In This is a speed of two hundred and fifty megaheru. 

this way clock recovery circuitry 36 of interface re- 65 Since the user interface to transmitter data encoder 40 is 

ceiver section 44 may remain locked to a constant fre- asynchronous, by running the control logic at twice the 

quency regardless of the rate at which the data is pres- eight-bit data rate and thereby double sampling, trans- 

ented to transmitter data encoder 40. mittcr data encoder 40 is assured of never missing any 
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data words input from host computer 12. Every four 
nanoseconds, a pulse is generated to load five data bits 
into shift register 49 for transmission to point-to-point 
link 15. 

As previously described, if no user data is present at 5 
the input of transmitter data encoder 40, a SYNCH 
symbol is transmitted instead. The SYNCH symbol is 
transmitted until new data is applied to the input of 
transmitter data encoder 40 for transmission. If the new 
data is applied while transmitter data encoder 40 is in 10 
the process of transmitting a SYNCH symbol, transmit- 
ter data decoder 40 delays the transmission of the new 
data and finishes the transmission of the current 
SYNCH symbol before beginning the transmission of 
the new data. This is performed by applying the data to 13 
multiplexer register 46 which applies a selected five-bit 
word to multiplexer register 63 in accordance with a 
control signal from control logic 43. 

The internal logic of 4B5B encoders 41fl-^ runs at the 
same speed as encoder logic control 43. It therefore 20 
takes four nanoseconds to encode user data into valid 
4B5B code symbols within 4B5B encoders 41a-<i Thus 
if a DATA READY pulse on decoder control line 19a 
just misses a parallel load pulse, the use data can still be 
encoded in time to catch the next load pulse. 23 

Output shift register 49 of transmitter data encoder 40 
is implemented in Source Coupled FET Logic (SCFL 
logic). SCFL logic is large and has high current require- 
ments and will be discussed in more detail below. 
Therefore in the preferred embodiment of transmitter 30 
data encoder 40, output shift register 49 is only five bits 
wide, rather than the ten bits necessary to load a com- 
plete SYNCH character. This saves space and power 
within transmitter data encoder 40. However, it pres- 
ents a timing problem with respect to user data. The 33 
problem arises because the first half of a SYNCH char- 
acter must be followed by the second half during data 
transmission before any user data may be transmitted by 
interface transmitter section 42. 

If input register 39a is in the eight-bit mode and oper- 40 
ating at the maximum rate of one-tenth the rate of clock 
line 45, there arc ten pulses on clock line 45 for each 
pulse on line 19a Control logic 43 operates at one-fifth 
the rate of clock line 45, or twice the maximum rate of 
input register 39a. This maximum rate is the control 45 
cycle length. On every control cycle, line 19a is exam- 
ined by control logic 43 to determine whether new user 
data is present within input register 39a. Also, during 
every control cycle, a five-bit data symbol, or one half 
of a SYNCH character, is loaded into multiplexer regis- 50 
icr 63 for a transfer to shift register 49 during the next 
control cycle. 

•Table 1 shows one possible transmission pattern. In 
this transmission pattern it is assumed that the user has 
just started sending data after some number of SYNCH 55 
characters. The bottom row of Table 1 represents the 
actual data placed on serial output line 51 by NRZ-to- 
NRZI connector 47. The other rows of Table I repre- 
sent the contents of registers 39a 6 and multiplexer reg- 
isters 46, 63. In Table 1, dnb,a represents an eight-bit 60 
data word where n takes the values from one to three. 
Dnb,a represents a ten-bit encoded data word wherein n 
may take the values from one to three. Dnb and Dna are 
five-bit data symbols wherein n again, may take the 
values from one to three. J and K are five-bit symbols 65 
used to form the ten-bit SYNCH character. Table 1 
shows that by the time more data is entered during 
cycle n + 2, the old data in register 39^ has already been. 


loaded into multiplexer register 63 and transmitted by 
way of serial output line 51. 

TABLE 1 


Control 
Cycle: 

n 

n+ 1 

n + 2 

n + 3 

n + 4 

n + 5 

Lo«d39a 

dlb.a 


d2b,a 


d3b^ 


Load 39b 

DIb,« 


D2b,a 


D3b,a 


Load 46 


Dlb 


D2b 


D3b 

Load 63 

J 

Dla 

Dlb 

D2a 

D2b 

D3a 

Load 49 

K 

J 

Dla 

Dlb 

DZa 

D2b 


Referring now to Table 2, data Dlb has not yet been 
loaded into multiplexer register 63 when D2a,b is 
loaded into register 396. If Dlb had not been saved in 
multiplexer register 46 in the previous cycle, it would 
be lost Thus, by adding multiplexer register 46 to the 
data path from register 39b to output shift register 49, 
and making control of transmitter data encoder 40 
somewhat more complex, the amount of SCFL logic 
used in shift register 49 is reduced by fifty percent. 
Because multiplexer shift register 46 saves Dlb and shift 
register 49 can be five bits worth of SCFL logic rather 
than ten, significant power and size enhancements are 
realized in the preferred embodiment of transmitter 
receiver encoder 40. 

TABLE 2 


Control 
Cycle: 


n+1 n + 2 n + 3 n + i n + 5 


Load 39a dlb,a — d2b,a — d3b,a . — 

Load 39b Dlb.a — D2b^ — D3b,a — 

LoadX — Dlb — D2b — D3b 

LoadQ K J Dla Dlb D2a D2b 

Load 49 J K J Dla Dlb D2a 


Referring now to FIG. 3, there is shown a more 
detailed block diagram representation of receiver data 
decoder 38 of interface receiver section 44. Within in- 
terface receiver section 44, the clock information em- 
bedded in the inconung data stream of decoder input 
line 50 is extracted by clock recovery circuitry 36 using 
conventional clock recovery techniques. The extracted 
clock information is used to generate a synchronized 
clock signal for receiver data decoder 38, The incoming 
data on decoder input line 50 is converted from NRZI 
to NRZ by NRZI-to-NRZ converter 52 and clocked 
into five bit serial-to-parallel decoder input shift register 
54. 

Every four nanoseconds, the five serial bits which 
have been shifted into decoder input shift register 54 arc 
clocked into five-bit wide by three-word deep register 
file 56 for a determination of the boundaries of adjacent 
data words within the serial input data stream. Renter 
fUe 56 therefore contains fifteen bits which arc shifted 
through register file 56 as three five-bit boundary deter- 
mination words. Thus register file 56 allows the testing 
of a relatively large portion of the serial bit stream of 
decoder input line 50 from optical receive 37 at the 
same time in order to facilitate the finding of word 
boundaries within the input data stream by receiver 
data decoder 38. Even though this method therefore 
requires a larger number gates, it permits the use of 
slower gates. In OaAs technology the slower gates are 
smaller thereby allowing receiver data decoder 38 to be 
smaller. 

Each SYNCH symbol is composed of two five-bit 
words. There are therefore five possible positions in 
which the SYNCH symbol can occur within register 


04/27/2004, EAST Version: 1.4.1 


5,068,880 

7 8 

flic 56 depending upon where within register file 56 the speed high power Source Coupled FET Logic (SCFL) 
first bit lies. SYNCH detection logic 68 searches the cells. SCFL cells are considerably larger and consume 
fifteen bits within register file 56 to locate the relative more power than conventional lower speed cells. Thus, 
position of the SYNCH symbols within the serial bit even though the parallel SYNCH detect method of the 
stream. SYNCH detection logic 68 also controls five 5 present invention uses more logic gates, it consumes less 
portmultiplexer5«by way of control line 69 to select power and is smaller than a corresponding serial 

the proper word boundary. SYNCH detection logic 68 SYNCH detection method The parallel SYNCH detec- 

also sets control flip-flops within decoder control logic tion method of the present invention increases the pipe- 

70 to signal either the eight-bit mode or the sixteen-bit line depth of boundary determination data and permits 

mode by way of decoder control line 27. 10 the fifteen bits of the parallel boundary determination 

Referring now to FIGS. 4fl» 6, more detailed represen- words used for SYNCH detection to be available to 
tations of register file 56 arc shown. Within register file SYNCH detection 68 for a long period of time. During 

56 three five-bit registers 56a,*,c are provided. Each this long period of time relatively slow circuitry may be 

register S6a,iKC contains a parallel boundary detection used within regbter file 56 because the boundary deter- 

word for use by receiver data decoder 38 in determining 15 mination daU is shifted as parallel words rather than as 
the word boundaries of the imput data stream after a a serial data stream while the three parallel boundary 

period during which the SYNCH bit pattern is transmit- determination words are applied to SYNCH detection 

ted by receiver daU decoder 38 of a different node 12 68 as a single concatenated boundary detection word by 

within high speed switched network 10. Five bit data bus 57. The additional eight nanoseconds required for 

buses S7a,b,c of five-bit registers 56a,b,c are joined end- 20 the method of the present invention is small compared 

to-end to form fifteen-bit data bus 57 for applying the to the propagation time between high speed nodes 12 of 

concatenated boundary detection word to multiplexer high speed switched network 10. 

58 and SYNCH detection 68. SYNCH detection 68 Once output port 59 of multiplexer 58 is set to the 

contains five sets of gates (not shown). Each set of gates proper word boundary, one five-bit symbol is decoded 

in SYNCH detection 68 is ten bits wide and is adapted 25 into the original four-bit mTible per four nanosecond 

to recognize the same unique SYNCH bit pattern. control cycle within 4B5B decoder 62. If the bits rc- 

Thus five ten-bit synchronization word detection ceived by way of decoder input line 50 are not a valid 

windows €Sa-e ar provided within SYNCH detection SYNCH symbol, they arc assumed to be data. At this 

68 for detecting the ten-bit SYNCH pattern within the time a test for invalid symbols is performed by decoder 

fifteen bits being shifted through register file 56 in paral- 30 control logic 70. Any invalid symbols detected by de- 

lel as three five-bit boundary detection words. The five coder control logic 70 are reported to host computer 12. 

ten-bit synchronization word detection windows 6Ha~e Valid data are packed into either eight-bit or sixteen-bit 

thus provided within SYNCH detection 68 monitor the words within register 64 depending on the mode as 

five possible positions which a ten-bit SYNCH word indicated on line 27. The data words are then strobed 

may occupy within register file 56. Thus each succes- 35 into receiving host computer 12 by way of decoder dau 

sive synchronization word detection window 68a-« is output lines 24a,L The correct status for a command 

shifted one bit with respect to another detection win- word or data word is also presented to host computer 

dow 68a-e Five-bit output buses Sla,b,c of each of the 12. 

three registers S6a,b,c within register file 56 containing Referring now to FIG. 5» there is shown a plan view 
the boundary detection words are applied end to end to 40 of integrated circuit 100. Integrated circtiit 100 is the 
the five sets of gates in SYNCH detection 68. This preferred embodiment of receiver data decoder 38 and 
method provides a virtual serial detection scheme while transmitter daU encoder 40 of network interface unit 14 
permitting parallel shifting of the boundary detection of high speed switched network 10. The logic of re- 
data, allowing the use of slower and smaller circuitry. ceiver data decoder 38 and transmitter data encoder 40 
When one of the five sets of gates in SYNCH detec- 45 of network interface unit 14 are preferably implemented 
tion 68 determines the presence of the SYNCH bit pat- in a gallium arsenide (GaAs) application specific inte- 
tcm in one of the five possible positions within register grated circuit (ASIC) such as integrated circuit 100 
file 56. it signals multiplexer 58 to apply a selected five- using the Vitesse Semiconductor VCB 50K Standard 
bit word having correct word boundaries to register 60 Cell Product Both receiver data decoder 38 and trans- 
by way of five-bit bus 61. SYNCH detection 68 signals 50 mitter data encoder 40 may be implemented on the same 
multiplexer 58 which channel within bus 57 to select by GaAs die. Packaged one-hundred thiny-two pin inte- 
way of five-bit bus 69 in accordance with which of the grated circuit 100 for implementing receiver data de- 
five synchronization word detection windows 68j-« coder 38 and transmitter data encoder 40 network inter- 
determines that the SYNCH bit pattern is present. Thus. face unit 14 may have dimensions of approximately 
multiplexer 58 applies to register 60 one of several possi- 55 one-inch by approximately one-inch by approximately 
ble five-bit words within the single concatenated one-tenth of an inch. Integrated circuit 100 may have a 
boundary detection word applied to multiplexer 58 by nominal power consumption of three and one-third 
way of fifteen-bit bus 57. Which five-bit word is se- watts to five watts. While the internal logic of network 
lected from bus 57 by multiplexer 58 is determined interface unit 14 implemented within integrated circuit 
according to the signal applied to multiplexer 58 by way 60 100 may operate at GaAs levels, ECL compatible inter- 
of bus 69. Multiplexer 58 then remains locked on the face logic may also be provided to interface integrated 
channel corresponding to the selected five-bit word. circuit 100 with other elements of high speed switched 
Thus, while SYNCH detection 68 determines synchro- network 10. 

nization, of receiver data decoder 38, multiplexer 58 Receiver data decoder 38 and transmitter data en- 
maintains the synchronization. 65 coder 40 share the common feature of handling high 
SYNCH detection may be performed using the serial speed parallel data as well as very high speed serial data, 
bit stream of decoder input line 50. However, use of the They must therefore convert between serial and parallel 
serial bit stream requires a large number of very high data formats. Because power consumption is strongly 
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influenced by operating frequency, it is desirable to 
limit the number of very high speed signals within net- 
work interface unit 14. There are two types of logic 
cells in the Vitesse standard cell library. As previously 
described, there is the very fast, high power source 5 
coupled FET logic (SCFL). Additionally, fast, low 
power direct coupled FET logic (DCFL) cells are 
available. Integrated circuit 100 provides physical loca- 
tions for SCFL region 102, DCFL region 104, and 
translator region 106. The very high speed lines (not 10 
shown) of integrated circuit 100 arc located near SCFL 
block 102. Network interface unit 14 may thus be 
formed of integrated circuit 100 along with optical 
input and output circuitry as well as a clock. 

The high power SCFL cells of SCFL block 102 can 15 
operate at toggle rates up to approximately three and 
one-third gigahertz. They arc best suited for implement- 
ing the serial logic of network interface unit 14. The 
low power DCFL cells of DCFL block 104, which 
toggle at speeds up to six hundred fifty megahertz, can 20 
be used for parallel logic. The SCFL logic cells con- 
sume anywhere from approximately nine to approxi- 
mately fifty times the power of the slower DCFL logic 
depending upon which cells are compared. 

It should be noted that only part of the difference in 25 
power consumption between the two types of logic is 
due to the frequency of operation. The SCFL cells have 
a structure similar to bipoplar £CL and therefore use 
more transistors than KMOS-like low power cells. As a 
result, the very fast cells not only consume more power, 30 
they also tend to occupy two to five times the area of an 
equivalent low power cell. As in some forms of very 
fast bipolar £CL logic, the high power cells use differ- 
ential signal lines while the low power cells are single 
ended. The high power cells are also much less sensitive 35 
to fan out than the low power cells. Because of power/- 
size considerations for both receiver data decoder 38 
and transmitter data encoder 40, only serial shift regis- 
ter 54, state machine clock generation circuitry 66, 
NRZ-to-NRZI converter 47, >fRZI-to-NRZ converter 40 
52, and clock generator 46, may use the high power 
logic. 

The problem of testing network interface unit 14 as 
embodied in integrated circuit 100 is complicated by the 
fact that since the data word is encoded, the presence of 45 
a bad bit results in corruption of the entire word. This 
means that the concept of bit error rate is difBcult to 
define and more difficult to measure. Moreover, the 
NR2/>fRZI conversion within network interface unit 
14 further complicates the testing problem. This is be- 50 
cause each NRZI data bit really defines a bit boundary 
in the original NRZ Data. Thus if one NRZI bit is in 
error, two NRZ bits are corrupted when the NRZI 
stream is decoded by transmitter data decoder 40 of 
interface transmitter section 42. If these two corrupted 55 
bits straddle the boundary between two NRZ words, 
both NRZ words may be corrupted. 

Thus it is believed that the word error rate is an ap- 
propriate error measurement for testing network inter- 
face unit 14 as embodied in integrated circuit 100. The 60 
word error rate of integrated circuit 100 may be mea- 
sured using a custom test fixture (not shown). The cus- 
tom test fixture may consist of a test computer (not 
shown) and a high speed memory board (not shown). 
At the start of a test sequence, the test computer (not 65 
shown) loads a pseudo-random bit pattern into one bank 
of memory. The pseudo-random data is clocked out as 
either eight bit words or sixteen bit words at one hum- 
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dred twenty five megahertz or sixty two and one half 
megahertz respectively. .The pseudo-random data is 
transmitted through integrated circuit 100, and col- 
lected in a second bank of memory. The contents of the 
two memories are then compared to locate any errors. 
The number and nature of any errors are recorded and 
the sequence is repeated until sufficient data is obtained 
to achieve statistical significance. 

Integrated circuit 100 within network interface unit 
14 provides full duplex bidirectional communications 
with a DATA READY/ACKNO\^XEDGE hand- 
shake by way of control lines 19a ^ of transmitter data 
encoder 40, Networic interface unit 14 may achieve a 
data rate of one gigabit per second throughout in a 
single low profile, low power chip, such as integrated 
circuit 100, suitable for use in such standard packaging 
forms as SEM-£ modules. Any input rate up to the 
maximum may be transmitted by network interface unit 
14. Network interface unit 14 also offers such advan- 
tages as selectable eight bit word size or sixteen-bil 
word size modes, selectable command mode or data 
mode. 

It will be understood by those skilled in the art that 
over short distances, interfiace transmitter section 42, 
interface receiver section 44, and point-to-point fiber 
link 15 may be replaced with electrical line drivers (not 
shown), electrical receivers (not shown) and coaxial 
cable (not shown). 

Many modifications and variations of the present 
invention are possible in view of the above disclosure. It 
is therefore to be understood, that within the scope of 
the appended claims, the invention may be practiced 
otherwise than as specifically described. 

We claim: 

1. A method for decoding an input data stream 
formed of a plurality of received data words having a 
transmitted word boundary between adjacent data 
words and at least one synchronization word in a net- 
work interface unit of a high speed computer network, 
comprising the steps of: . 

(a) applying said input data stream to serial-two-par- 
allel shift means to provide a plurality of parallel 
boimdary determination words; 

(b) applying said plurality of parallel boundary deter- 
mination words to a plurality of synchronization 
word detectors wherein said synchronization word 
detectors provide respective synchronization word 
detection windows for receiving differing portions 
of said plurality of parallel boundary determination 
words to test said different portions for the pres- 
ence of said synchronization word; 

(c) detecting said synchronization word with the 
determined one of said synchronization word de- 
tection windows; 

(d) determining said transmitted word boundary be- 
tween said adjacent words of said input' data 
streams in accordance with said determined syn- 
chronization word detection window. 

2. The method of claim 1, further comprising the step 
of parallel shifting of said parallel boundary determina- 
tion words through a register Hie. 

3. The method of claim 2, wherein the step of parallel 
shifting said parallel boundary detection words includes 
the step of shifting said parallel boundary determination 
words from one synchronization word detection win- 
dow to another synchronization word detection win- 
dow. 
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4. The method of claim 1, wherein step (b) comprises 
applying said plurality of parallel boundary determina- 
tion words to said synchronization word detectors as a 
single concatenated boundary determination word, said ^ 
single concatenated boundary determination word 
being formed of said parallel boundary determination 
words joined to each other end-to-end. 

5. The method of claim 4, wherein said parallel 
boundary determination words are provided with no 
serial shifting of bits within said parallel boundary de- 
termination words. 

6. The method of claim 4, wherein said single concat- 
enated boundary determination word is provided with 15 
no serial shifting within said single concatenated bound- 
ary determination word. 

f. The method of claim 4, wherein said different 
portions of said single concatenated boundary determi- 20 
nation word received by said respective synchroniza- 
tion word detection windows are shifted one bit with 
respect to at least one other portion. 

S. The method of claim 7, wherein said synchroniza- 
tion word may occur in one of a predetermined number 
of different locations within said single concatenated 
boundary determination word and said synchronization 
word detection windows receive respective locations of 
said predetermined plurality of locations. ^0 

9. The method of claim 1 comprising the further steps 
of: 

(e) simultaneously applying said plurality of parallel 
boundary determination words to multiplexer 35 
means and to said synchronization word detectors; 
and» 


25 


(f) controlling said multiplexer means in accordance 
with said determined synchronization word detec- 
tion window. 

10. The method of claim 9» wherein step (0 comprises 
the step of selecting a transmitted word boundary by 
said multiplexer means from within said parallel bound- 
ary determination words. 

11. The method of claim 10, wherein said selected 
transmitted word boundary differs from a boundary 
between said parallel boundary determination words. 

12. The method of claim 1, wherein said synchroniza- 
tion word detection windows receive at least a portion 
of a plurality of said parallel boundary determination 
words. 

13. A method for encoding a data stream formed of a 
plurality of data words and at least one synchronization 
bit pattern divisible into a first portion and a remaining 
portion in a data encoder of a network interface unit of 
a high-speed computer network, comprising the steps 
of: 

(a) determining the absence of data words for form- 
ing said data stream by said data decoder; 

(b) first inserting said first portion of said synchroni- 
zation bit pattern into said data stream in response 
to the determination of step (a); 

(c) determining that data words for forming said data 
stream are present after the inserting of step (b); 

(e) storing at least a portion of a first data word of said 
determined data words; 

(f) second inserting said remaining portion of said 
synchronization bit pattern into said at a stream 
after said first inserting; 

(g) retrieving said first portion of said first data word; 
and, 

(h) third inserting said retrieved portion of said data 
word into said data stream. 

♦ • » • ♦ 
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